On sum-free sets modulo p
نویسندگان
چکیده
Let p be a sufficiently large prime and A be a sum-free subset of Z/pZ; improving on a previous result of V. F. Lev, we show that if |A| = card(A) > 0.324p, then A is contained in a dilation of the interval [|A| , p− |A|] (mod. p).
منابع مشابه
Long arithmetic progressions in sum-sets and the number of x-sum-free sets
In this paper we obtain optimal bounds for the length of the longest arithmetic progression in various kinds of sum-sets. As an application, we derive a sharp estimate for the number of sets A of residues modulo a prime n such that no subsum of A equals x modulo n, where x is a fixed residue modulo n.
متن کاملOn Sets of Integers Which Are Both Sum-free and Product-free
We consider sets of positive integers containing no sum of two elements in the set and also no product of two elements. We show that the upper density of such a set is strictly smaller than 2 and that this is best possible. Further, we also find the maximal order for the density of such sets that are also periodic modulo some positive integer.
متن کامل1 7 Fe b 20 05 Sum - free sets in abelian groups
Let A be a subset of a finite abelian group G. We say that A is sum-free if there is no solution of the equation x + y = z, with x, y, z belonging to the set A. In this paper we shall characterise the largest possible sum-free subsets of G in case the order of G is only divisible by primes which are congruent to 1 modulo 3.
متن کامل2 00 5 Large sum - free sets in abelian groups
Let A be a subset of a finite abelian group G. We say that A is sum-free if the equation x + y = z, has no solution (x, y, z) with x, y, z belonging to the set A. In this paper we shall characterise the largest possible sum-free subsets of G in case the order of G is only divisible by primes which are congruent to 1 modulo 3.
متن کاملSlightly Improved Sum-product Estimates in Fields of Prime Order
Let Fp be the field of residue classes modulo a prime number p and let A be a nonempty subset of Fp. In this paper we show that if |A| p , then max{|A ± A|, |AA|} |A|; if |A| p, then max{|A ± A|, |AA|} v min{|A|( |A| p0.5 ), |A|( p |A| )}. These results slightly improve the estimates of Bourgain-Garaev and Shen. Sum-product estimates on different sets are also considered.
متن کامل